Правильно: Валерии, Виктории.
Судя по информации в открытых источниках, все четыре слова входят в название труппы, поэтому корректно: «Свободный балет Валерия Терёшкина» и «Свободный балет» (как сокращенное название).
Правильно: Федеративная Республика Германия.
Правильно: Федеративная Республика Германия.
Выбор варианта зависит от того, победила Германия или проиграла. Если проиграла, то верно: победа над Германией. Если победила, то верно: победа Германии.
Перед и те предпочтительно отсутствие знака препинания. Возможно интонационное тире. Запятая перед и те – ошибка.